#include <bits/stdc++.h>
using namespace std;
const int N = 30010;
typedef long long ll;
ll arr[N];
const int coin[] = {1, 5, 10, 25, 50};
int main() {
  int x;
  arr[0] = 1;
  for (auto x : coin) {
    for (int i = 0; i <= 30000; ++i) {
      arr[i + x] += arr[i];
    }
  }
  while (cin >> x) {
    ll ans = arr[x];
    if (ans != 1) {
      printf("There are %lld ways to produce %d cents change.\n", ans, x);
    } else {
      printf("There is only 1 way to produce %d cents change.\n", x);
    }
  }
}
